On the Game of Googol

نویسندگان

  • T. P. Hill
  • U. Krengel
چکیده

In the classical secretary problem the decision maker can only observe the relative ranks of the items presented. Recently, Ferguson building on ideas of Stewart showed that, in a game theoretic sense, 'there is no advantage if the actual values of the random variables underlying the relative ranks can be observed (game of googol). We extend this to the case where the number of items is unknown with a known upper bound. Corollary 3 extends one of the main results in [HK] to all randomized stopping times. We also include a modified, some­ what more formal argument for Ferguson's result.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Beneficial or Harmful Effects of Computer Game Stress on Cognitive Functions of Players

Introduction: Video games are common cultural issues with great influence in all societies. One of the important cognitive effects of video games is on creating stress on video players. The present research objective was to study different types of stress in players based on video game styles.  Methods: A total of 80 players, aged 18 to 30 years, played four types of video games;  Ru...

متن کامل

The Beneficial or Harmful Effects of Computer Game Stress on Cognitive Functions of Players

Introduction: Video games are common cultural issues with great influence in all societies. One of the important cognitive effects of video games is on creating stress on video players. The present research objective was to study different types of stress in players based on video game styles.  Methods: A total of 80 players, aged 18 to 30 years, played four types of video games;  Ru...

متن کامل

The Design and Trial of an Educational Game Based on a Fifth Grade Course

 The Design and Trial of an Educational Game Based on a Fifth Grade Course Y. MahdaviNasab H. Fardaanesh, Ph.D. E. Talaa’ee, Ph.D. J. Haatami, Ph.D. Games as enjoyable activities are of special interest to children, and their use as instructional tools can lead to better learning. In order to design and develop such a game from a constructivist perspective, one of ...

متن کامل

On the facility location problem: One-round weighted Voronoi game

Voronoi game presents a simple geometric model for Competitive facility location problems with two players. Voronoi game is played by two players known as White and Black, they play in a continuous arena. In the one-round game, White starts game and places all his points in the arena then Black places her points. Then the arena is divided by distance between two players and the player with the ...

متن کامل

An Adaptive Learning Game for Autistic Children using Reinforcement Learning and Fuzzy Logic

This paper, presents an adapted serious game for rating social ability in children with autism spectrum disorder (ASD). The required measurements are obtained by challenges of the proposed serious game. The proposed serious game uses reinforcement learning concepts for being adaptive. It is based on fuzzy logic to evaluate the social ability level of the children with ASD. The game adapts itsel...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010